Strong Nonsplit X-dominating Set of Bipartite Graphs
نویسندگان
چکیده
Abstract— Let G be a bipartite graph. A X-dominating set D of X of G is a strong nonsplit Xdominating set of G if every vertex in X-D is X-adjacent to all other vertices in X-D. The strong nonsplit X-domination number of a graph G, denoted by ) (G snsX γ is the minimum cardinality of a strong nonsplit X-dominating set. We find the bounds for strong nonsplit X-dominating set and give its bipartite version. KeywordStrong nonsplit X-dominating set, X-dominating set, X-clique, strong nonsplit dominating set.
منابع مشابه
Nonsplit Dom Strong Domination Number Of A Graph
A subset D of V is called a dom strong dominating set if for every v V – D, there exists u1, u2 D such that u1v, u2v E(G) and deg (u1 ) ≥ deg (v). The minimum cardinality of a dom strong dominating set is called dom strong domination number and is denoted by γdsd. In this paper, we introduce the concept of nonsplit dom strong domination number of a graph. A dom strong dominating set D of a ...
متن کاملStrength of strongest dominating sets in fuzzy graphs
A set S of vertices in a graph G=(V,E) is a dominating set ofG if every vertex of V-S is adjacent to some vertex of S.For an integer k≥1, a set S of vertices is a k-step dominating set if any vertex of $G$ is at distance k from somevertex of S. In this paper, using membership values of vertices and edges in fuzzy graphs, we introduce the concepts of strength of strongestdominating set as well a...
متن کاملNonsplit Domination Edge Critical Graphs
A set of vertices S is said to dominate the graph G if for each v / ∈ S, there is a vertex u ∈ S with u adjacent to v. The minimum cardinality of any dominating set is called the domination number of the graph G and is denoted by γ(G). A dominating set D of a graph G = (V,E) is a nonsplit dominating set if the induced graph 〈V − D〉 is connected. The nonsplit domination number γns(G) of the grap...
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملBohdan Zelinka INDEPENDENT SET DOMINATING SETS IN BIPARTITE GRAPHS
The paper continues the study of independent set dominating sets in graphs which was started by E. Sampathkumar. A subset D of the vertex set V (G) of a graph G is called a set dominating set (shortly sd−set) in G, if for each set X ⊆ V (G) −D there exists a set Y ⊆ D such that the subgraph 〈X ∪ Y 〉 of G induced by X ∪ Y is connected. The minimum number of vertices of an sd−set in G is called t...
متن کامل